"""
https://leetcode.cn/problems/merge-intervals/description/

56. 合并区间
已解答
中等
相关标签
相关企业
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

 

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：

输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
 

提示：

1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104

"""

from typing import List


class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        """
        将所有区间节点，按照大小进行排序，并配置属性。
        -1表示开始，1表示结束，0表示开始+结束。
        遍历时，开始时必定没有“当前区间”，遇到的第一个必定是-1。
        之后如果遇到-1或0则无视，遇到1，则记录可能的关闭区间。
        这种情况下，如果再遇到1，则维护当前区间，否则新创建区间


        -->这个方法是错误的，不好改造，改为另一个方法
        """
        dict = {}
        for [starti,endi] in intervals:
            if starti not in dict or dict[starti]!=1:
                dict[starti] =-1
            else:
                dict[starti]=0
            if endi not in dict or dict[endi]!=-1:
                dict[endi]=1
            else:
                dict[endi]=0

        nums=[_ for _ in dict.keys()]
        nums.sort()

        starti=None
        endi=None

        res=[]
        for i in nums:
            print(f'{i}/{dict[i]}')
            if dict[i]==-1:
                if starti is None:
                    starti=i
                elif endi is None:
                    continue
                else:
                    res.append([starti,endi])
                    starti=i
                    endi=None
            if dict[i]==0:
                if starti is None:
                    starti=i
                    endi=i
                elif endi is None:
                    endi=i
                else:
                    res.append([starti,endi])
                    starti=i
                    endi=i
            if dict[i]==1:
                if starti is None:
                    # 这是不可能的
                    pass
                elif endi is None:
                    endi=i
                else:
                    endi=i
        
        # 最后再处理
        res.append([starti,endi])
                
        return res

if __name__=='__main__':
    sol=Solution()
    intervals=[[1,4],[0,2],[3,5]]
    res=sol.merge(intervals)
    print(res)
    pass